Common divisors of totients of polynomial sequences

نویسندگان

چکیده

Motivated by a question of Venkataramana, we consider the greatest common divisor $\phi(f(n))$ where $f$ is primitive polynomial with integer coefficients, and $n$ ranges over all natural numbers. Assuming Schinzel's hypothesis, establish that this gcd may be bounded just in terms degree $f$. Unconditionally such bound for quadratic polynomials, as well polynomials split completely into linear factors. The paper also addresses Calegari, establishes there are infinitely many $n^2+1$ not divisible any prime $\equiv 1 \bmod 2^m$ provided $m$ large fixed integer.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitive Divisors of Quadratic Polynomial Sequences

We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made ...

متن کامل

Polynomial Division and Greatest Common Divisors

It is easy to see that there is at most one pair of polynomials (q(x), r(x)) satisfying (1); for if (q1(x), r1(x)) and (q2(x), r2(x)) both satisfy the relation with respect to the same polynomial u(x) and v(x), then q1(x)v(x)+r1(x) = q2(x)v(x)+r2(x), so (q1(x)− q2(x))v(x) = r2(x)−r1(x). Now if q1(x)− q2(x) is nonzero, we have deg((q1 − q2) · v) = deg(q1 − q2)+deg(v) ≥ deg(v) > deg(r2 − r1), a c...

متن کامل

Primitive Prime Divisors of First-Order Polynomial Recurrence Sequences

The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...

متن کامل

Common Divisors of Elliptic Divisibility Sequences over Function Fields

Let E/k(T ) be an elliptic curve defined over a rational function field of characteristic zero. Fix a Weierstrass equation for E. For points R ∈ E(k(T )), write xR = AR/D2 R with relatively prime polynomials AR(T ), DR(T ) ∈ k[T ]. The sequence {DnR}n≥1 is called the elliptic divisibility sequence of R. Let P, Q ∈ E(k(T )) be independent points. We conjecture that deg ( gcd(DnP , DmQ) ) is boun...

متن کامل

extensions of some polynomial inequalities to the polar derivative

توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematische Zeitschrift

سال: 2021

ISSN: ['1432-1823', '0025-5874']

DOI: https://doi.org/10.1007/s00209-020-02674-7